"""
【练习】阶乘
编写一个Python程序，使用递归算法，计算给定正整数n的阶乘。阶乘的定义是从1到n所有正整数的乘积。例如3的阶乘为123=6
"""

# 方式一:循环实现
def factorial_1(n):
    res = 1
    for i in range(1, n+1):
        res *= i
    return res


# print(factorial_1(5))


# 方式二:递归实现
def factorial_2(n):
    if n == 1 or n == 0:
        return 1
    else:
        return factorial_2(n-1) * n


# print(factorial_2(5))










